Capturing outlines of planar images using Bézier cubics

نویسندگان

  • Muhammad Sarfraz
  • Asif Masood
چکیده

A technique has been designed for capturing outlines by exploiting the properties of cubic Bezier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points Bezier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted. (C) 2007 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...

متن کامل

Rational cubic spirals

We consider the problem of finding parametric rational Bézier cubic spirals (planar curves of monotonic curvature) that interpolate end conditions consisting of positions, tangents and curvatures. Rational cubics give more design flexibility than polynomial cubics for creating spirals, making them suitable for many applications. The problem is formulated to enable the numerical robustness and e...

متن کامل

Rasterizing the Outlines of Fonts

Two mathematical descriptions of outlines which have found acceptability and widespread usage are the Bézier cubic and the general conic forms (which include the distinctive parabolic format). Though there are good reasons for employing just the general conic, PostScript characterises fonts in terms of splines based on four-point Bézier cubics. In order to improve the efficiency with which thes...

متن کامل

Curve Fitting with Bézier Cubics

1. An image’s outline cannot be fitted by a single cubic Bézier curve piece if it contains corners. Corners are points In this paper, a new curve-fitting algorithm is presented. This algorithm can automatically fit a set of data points with at which the outline’s directions take a sharp turn, or the piecewise geometrically continuous (G) cubic Bézier curves. outlines have discontinuous tangent ...

متن کامل

An Automatic Outline Fitting Algorithm for Arabic Characters

In this paper, an efficient algorithm for automatic outline capture of digital character images is presented. This method is well suited for non-Roman languages like Arabic, Urdu, Persian, etc. Contemporary word processing systems store shapes of the characters in terms of their outlines, and outlines are expressed as cubic Bezier curves. The process of capturing outlines includes steps detecti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2007